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SUMMARY To represent interactive objects, we propose a 
choice-disjunctive declaration statement of the form S U R where 
S, R are the (procedure or field) declaration statements within a 
class. This statement has the following semantics: request the 
user to choose one between S and R when an object of this class 
is created. This statement is useful for representing interactive 
objects that require interactions with the user. 
key words: interactions, object-oriented, computability logic. 

1. Introduction 

Interactive programming [4] , [5] is an important modern 
trend in information technology. Despite much popu- 
larity, object-oriented languages [6] -[8] have tradition- 
ally lacked mechanisms for representing interactive ob- 
jects. For example, an object like a lottery ticket is 
in a superposition state of several possible values and 
require further interactions with the environment to de- 
termine their final value. 

To represent interactive objects, we propose to 
adopt a choice-disjunctive operator in computability 
logic [1], [2]. To be specific, we allow, within a class 
definition, a choice-disjunctive declaration statement of 
the form S U R. This statement has the following se- 
mantics: request the user to choose one between S and 
R when an object is created. This statement is use- 
ful for representing interactive objects. For example, a 
lottery ticket, declared as value — $0 U value — $1M, 
indicates that it has two possible values, nothing or one 
million dollars, and its final value will be determined by 
the environment (or the user). 

The remainder of this paper is structured as fol- 
lows. We describe the new language Java 1 in the next 
section. In Section 3, we present some examples. Sec- 
tion 4 concludes the paper. 

2. The Language 

The language is a subset of the core (untyped) Java 
with some extensions. It is described by G- and D- 
formulas given by the syntax rules below: 

G ::= A I x = E I G; G I o = new D 
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A:= G \x = E I Vie D I D AD I DUD 



In the rules above, o is an object name, a; is a field name, 
E is an expression, and A represents a procedure (or a 
method) of the form p(t\, . . . , t n ). The notation x = E 
in G denotes an assignment statement. 

A /^-formula is called a class definition. The no- 
tation x = E in D denotes a field x with an initial 
value E. The notation A :— G in D denotes a proce- 
dure declaration where G is called a procedure body. 
The notation DAD denotes a conjunction of two D- 
formulas. 

In the transition system to be considered, G- 
formulas will function as the main program (or pro- 
cedure bodies), and a set of tuples (o,D) where o is 
an object name and D is a Z?-formula will constitute a 
program. 

We will present an operational semantics for this 
language via a proof theory. The rules are formalized 
by means of what it means to execute the main task 
G from a program V. These rules in fact depend on 
the top-level constructor in the expression, a property 
known as uniform provability [3]. Below the notation 
(o,D);V denotes {(o,D)}UV but with the (o,D) tuple 
being distinguished (marked for backchaining) . Note 
that execution alternates between two phases: the goal- 
reduction phase (one without a distinguished tuple) and 
the backchaining phase (one with a distinguished tu- 
ple). The notation S sand R denotes the following: 
execute S and execute R sequentially. It is consid- 
ered a success if both executions succeed. The nota- 
tion o.G represent an association of o with every field 
or procedure name appearing in G. For example, if G 
is p(ti, . . . , t n ), then o.G represents o.p(ti, . . . , t n ). 

Definition 1. Let o be an object name, let G be a 
main task and let V be a program. Then the notion 
of executing (V, o.G) successfully and producing a new 
program V'- ex(P,o.G,V) - is defined as follows: 



(1) ex((o, (A := G));V,A,V') if ex(V,o.G,V) 
matching procedure for A is found 



% 



(2) ex({o,VxD);V,A,V') if ex({o, [t/x]D);V, A, V'). 
% argument passing 

(3) ex{{o,D l A D 2 );V,A, V) if ex{{o,D x );V,A,V'). 
% looking for the procedure A in D\. 
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(4) ex((o, D 1 A D 2 );V, A, V) if ex((o, D 2 );V, A, V). 
% looking for the procedure A in D 2 

(5) ex(V, o.A, V) if (o, D) E V and ex((o, D);V 7 A, V). 
% a procedure call in object o 

(6) ex(P, o.x = E, V') where V is obtained from V by 
first evaluating E to E' and updating the value of 
the field x to E 1 in the object o. 

(7) ex{T,G 1 ;G 2 ,V 2 ) it ex{V,G u Vi) sand 
ex(Vi,G 2 ,V 2 ). 

(8) ea;(P,o = new D,{{o,D')} U where £>' 
is obtained from D by first removing choice- 
disjunctions and then by initializing its fields. % 
object creation 

If ex(V, G, V\) has no derivation, then the machine re- 
turns the failure. In the above, the rules (1) to (4) deal 
with the backchaining phase, whereas the rules (5) to 
(8) deal with the goal reduction phase. Our opera- 
tional semantics is a standard one appearing in most 
textbooks. Only the rule (8) is a novel feature. 

3. Examples 

Imagine Temple University charges $5,000 as its tuition 
for nonemployees and $3,000 for employees. An exam- 
ple of this class is provided by the following program: 

class TempleU 
tuition = A 

(employee = true U employee — false) A 
(comp-tuition() := if employeethen tuition — $3000 
else tuition = $5000) 

void main() 

TempleU p = new TempleU ; 
comp-tuition() ; 
print(p. tuition) 

In the above, creating a TempleU object via the new 
construct basically proceeds as follows: the machine 
asks the user "are you an employee?" . If the user an- 
swers yes by choosing the left disjunct, employee will 
be initialized to true and the machine will eventually 
print $3000 for its tuition. If the user answers no by 
choosing the right disjunct, employee will be initialized 
to false and the machine will eventually print $5000 for 
its tuition. Our language thus makes it possible to cus- 
tomize the amount for tuition via interaction with the 
user. 

4. Conclusion 

In this paper, we have considered an extension to the 
core Java with disjunctive statements within a class 
definition. This extension allows statements of the form 
S\JR where S, R are statements. These statements are 
particularly useful for representing interactive objects. 
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